Development of Genetic Algorithm for Solving Scheduling Tasks in Fms with Coloured Petri Nets
نویسندگان
چکیده
The paper describes the algorithm, which is developed to solve scheduling tasks in Flexible Manufacturing Systems. The algorithm is a combination of Genetic Algorithm and Coloured Petri Nets. It is proposed to use Coloured Petri Nets to tackle the encoding problem in Genetic Algorithm. The objective is to minimize the total make-span subject to different constraints obtained in Flexible Manufacturing Systems.
منابع مشابه
Availability evaluation of Software architecture of object oriented Style using coloured Petri nets
Software architecture is one of the most fundamental products in the process of software development in the areas of behavioral or non- behavioral features like availability or transformability change. There are different ways to evaluate software architecture one of which is the creation of application model. An executable model of software architecture is an official description of architectu...
متن کاملSchedule Optimization based on Coloured Petri Nets and Local Search
The contribution deals with simulation-optimization of schedules that are modelled by simple Coloured Petri nets (CPNs). CPN modelling of standard classes of scheduling problems is addressed and compact CPN representations of scheduling problems are proposed. It is shown how a combination of CPN representations with predefined transition sequence conflict resolution strategy can be used to opti...
متن کاملRobustness Optimization of Fms under Production Plan Variations: Preliminary Results
A method for robustness optimization of flexible manufacturing systems is presented which undergo forecasted product plan variations. A configuration of an FMS is modeled by a colored Petri net and the associated transition firing sequence. The robustness optimization of the colored Petri net model is formulated as a multi-objective optimization problem which minimizes production costs under mu...
متن کاملReactive Scheduling in FMS: an Integrated Approach based on Petri Nets, Genetic Algorithms and Simulation
This paper focuses on handling disruptions in Flexible Manufacturing Systems (FMS). There are several issues which make this problem especially difficult to translate to real life systems. First the lack of appropriate tools which both capture the essence of such systems and provide optimization tools and second, the complexity of such systems which make the scheduling and re-scheduling process...
متن کاملRole of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کامل